#include<bits/stdc++.h>
using namespace std;
int t[1000005],T,n;
long long a[200005],data[200005];
long long mx,h;
int c[200005];
long long f()
{
    long long h=0;
    for(int i=1;i<=n;i++)
    {
        for(int o=i+1;o<=n;o++)
        {
            if(c[o]==c[i])
            {
                if(data[o]==data[i])
                {
                    h+=data[i];
                }
                break;
            }
        }
    }
    return h;
}
void ad()
{
    c[1]++;
    int i=1;
    while(c[i]>1)
    {
        c[i]=0;
        c[i+1]++;
        i++;
    }
    return;
}
void solve()
{
    cin>>n;
    mx=-1;
    for(int i=1;i<=n;i++)
    {
        cin>>data[i];
    }
    while(c[n+1]==0)
    {
        mx=max(mx,f());
        ad();
    }
    cout<<mx;
}
int main()
{

    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    for(int i=0;i<T;i++)
    {
        solve();
        if(i!=T-1)cout<<endl;
    }

    return 0;
}
